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Abstract 

We give a short review of a construction of Frink to obtain a metric 
space from a quasi-metric space. By an example we illustrate the limits 
of the construction. 

1 Introduction 

A quasi-metric space is a set Z with a function p : Z x Z — ► [0, oo) which 
satisfies the conditions 

(1) p(z, z') > for every z, z' £ Z and z') = if and only if z = z'; 

(2) p(z, z') = p(z', z) for every z, z' € Z; 

(3) p(z,z") < K max{p(z, z'), p(z' , z")} for every z, z', z" E Z and some 
fixed K > 1. 

The function /) is called in that case a quasi-metric, or more specifically, a 
-fT-quasi-metric. The property (3) is a generalized version of the ultra-metric 
triangle inequality (the case K = 1). 

Remark 1.1. If (Z, <i) is a metric space, then d is a X-quasi-metric for K = 2. 
In general (F is not a metric on Z for p > 1. But (F is still a 2 p -quasi- metric. 

We are interested in the question how to obtain a metric on Z. Our 
personal motivation comes from the study of the boundary at infinity of a 
Gromov hyperbolic space, where this question arises naturally, see e.g. |BS| 
chapter 2]. The problem was studied by Frink in the interesting paper fTYj- 
The motivation of Frink was to obtain suitable condition for a topological 
space to be metrizable. Frink used a natural approach, which we call the 
chain approach to obtain a metric on Z. He showed that this appraoch 
works and gives a metric if the space (Z,p) satisfies the axioms (1), (2) from 
above and instead of (3) the weak triangle inequality 

(3') If p{z, z') < e and p(z', z") < e then p(z, z") < 2e. 
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Observe that (3') is equivalent to (3) with constant K = 2 but the formula- 
tion as a weak triangle inequality points out that the constant K = 2 playes 
a special role. 

In this short note we give a review of Frinks approach and show that 
there exists a "natural" counterexample to the chain approach in case that 
the weak triangle inequality (3') is not satisfied. 

I am grateful to Urs Lang for showing me the paper of Frink and to 
Tobias Strubel for discussions about quasimetric spaces. 

1.1 Quasimetrics and metrics 

Let (Z, p) be a quasimetric space. We want to obtain a metric on Z. Since 
p satisfies all axioms of a metric space except the triangle inequality, the 
following approach is very natural. Define a map d : Z x Z — > [0, oo), 
d(z,z') = inf p(zi, Zi+x), where the infimum is taken over all sequences 
z = zq, . . . , z n+ \ = z' in Z . By definition d satisfy the triangle inequality. 
We call this approach to the triangle inequality the chain approach. The 
problem with the chain approach is that d{z, z') could be for different 
points z, z' and axiom (1) is not longer satisfied for (Z,d). 

This chain approach is due to Frink, who realized that the approach 
works if the space (Z,p) satisfies the axioms (1), (2) and (3') from above. 
For the convenience of the reader we give a proof of Frink's result. 

Theorem 1.2. Let p be a K -quasi-metric on a set Z with K < 2. Then, 
the chain construction applied to p yields a metric d with ^p < d < p. 

Proof. Clearly, d is nonnegative, symmetric, satisfies the triangle inequality 
and d < p. We prove by induction over the length of sequences a = {z = 
zq, . . . , Zk+i = z'}, \a\ = k + 2, that 

p(z,z') < ^0) := K ^p(z ,zi) + 2^ p(zi, z i+1 ) + p(z k , z k+1 )^j . (1) 

For \a\ = 3, this follows from the triangle inequality (3) for p. Assume that 
(J2) holds true for all sequences of length \a\ < k + 1, and suppose that 
|cr| = k + 2. 

Given p G {1, . . . , k- 1}, we let a' p = {z ,.. . ,z p+1 }, a% = {z p , . . .,z k+1 }, 

and note that J2( a ) = J2{ a 'p) + YK a p)- 

Because p(z,z') < K m.ax.{p{z, z p ), p(z p , z')}, there is a maximal p € 
{0, . . . , k} with p(z, z') < Kp(z p , z'). Then p(z, z') < Kp(z, z p+ \). 

Assume now that p(z,z') > XX* 7 )- Then, in particular, p(z,z') > 
Kp(z, z\) and p(z, z') > Kp{z k , z'). It follows that p G {1, . . . , k — 1} and 
thus by the inductive assumption 

p(z, z p+ i) + p(z p , z) < ^2(or p ) + 5^(<7p) = J^O) < p(z, z'). 
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On the other hand, 



p(z,z') < K mm{p(z, z p+ i), p(z p , z')} < p(z,z p+1 ) + p(z p ,z') 

because K < 2, a contradiction. Now, it follows from Q that p < 2Kd, 
hence, d is a metric as required. □ 



2 Example 

In this section we construct for any given e > a quasimetric space (Z, p) 
such that the chain approach does not lead to a metric space and the fol- 
lowing holds: for every triple of points Zo, Zi, Zi we have 

p(zi,z 2 ) < (1 + s)[p(z 1 ,z ) + p(z ,z 2 )]. 

Let therefore a G (0, ^) be a given constant. Let Z be the set of dyadic 
rational of the interval [0, 1]. Then Z is the disjoint union of Z n , n G N, 
where Z = {0,1}, and Z n = {A : < fc < 2 n ,& odd} for n > 1. If 
z G Z n , we say that the level of z is n and write £(z) = n. For the following 
construction it is useful to see Z embedded by z i— > (z,£(z)) as a discrete 
subset of the plane. Let z = G Z n with n > 1, then we define the 
right and the left neighbors l(z) = and r(z) = ^1. We see that 
£(l(z)),£(r(z)) < n and clearly l(z) < z < r(z), where we take the usual 
ordering induced by the reals. Given z G Z with £(z) > 1 we consider the 
right path z, r(z), r 2 (z), . . . and the left path z, l(z),l 2 (z), .... Note that after 
a finite number of steps the right path always ends at 1 and the left path 
always ends at 0. 

We use the following facts: 

Fact 1: Consider for an arbitry z G Z the levels of the vertices on the 

right and on the left path, i.e. £(l(z),£(l 2 (z)), . . . and £(r(z), £(r 2 (z)), 

Then all intermediate levels n with < n < £(z) occur exactly once (either 
on the right or on the left path). E.g. consider 11/64 which is of level 6. 
The left path is 11/64,5/32,1/8,0 (containig the intermediate levels 5 and 
3), the right path is 11/64,3/16, 1/4, 1/2, 1 (containing the remaining inter- 
mediate levels 4, 2 and 1). This fact can be verified by looking to the dyadic 
expansion of z, e.g. 11/64 = 0.001011. Note that the dyadic expression of 
l(z) is obtained from the one of z by removing the last 1 in this expression, 
i.e. 1(0. 001011) = 0.00101. The dyadic expression of r(z) is obtained by re- 
moving the last consequetive sequence of l's and putting a 1 instead of the 
in the last entry before the sequence, e.g r(0. 001011) = 0.0011. Therefore 
the levels of the left path (resp. of the left path) correspond to the places 
with a 1 (resp. with a 0) in the dyadic expansion. 

Fact 2: Let l k (z) be a point on the left path and £(l k (z)) > 1. Let m 
be the integer, such that r m (z) is the first point on the right path with 
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£(r m (z)) < £(l k (z)), then r(l k (z)) = r m (z). A corresponding statements 
holds for points on the right path. This fact can also be verified by looking 
to the dyadic expension. 

We consider the graph whose vertex set is Z, and the edges are given 
by the pairs {0, 1}, {z, r(z)}, {z, l(z)}, where the z <G Z are points with level 
> 1. One can visualize this graph nicely, if we use the realization of Z in the 
plane described above. In this picture we can see the edges as line intervalls 
and the graph is planar. In this picture the left path from a point z with 
£(z) > 1 can be viewed as the graph of a piecewise linear function defined 
on the interval [0, z\ (here z € [0, 1]) and the the right path as the graph of 
a piecewise linear function on [z, 1]. The union of these two paths form a 
"tent" in this picture. 

Fact 3: Below this tent there lies not point of Z. 




Figure 1: graph with a tent 



To every edge in this graph we associate a length. To the edge {0, 1} 
we associate the length 1, and to an edge of the type {z,l(z)} and {z,r(z)} 
we associate the length a^ z \ Now we define the quasimetric p. First set 
p(0, 1) = 1. Let z,z' <G Z be points such that z,z' is not the pair 0,1. 
Let us assume z < z' . Then we consider the right path z, r(z), r 2 (z), . . . , 1 
starting from z, and the left path z' , l(z'), l 2 (z'), . . . , starting from z' . Then 
the properties from above imply that these two paths intersect at a unique 
point r k (z) = l s (z'). Then we obtain a V-shaped path z,r(z), . . . ,r k (z) = 
l s (z'), . . . , l(z'), z' formed by edges from our graph from z to z'. We define 
p(z, z') to be the sum of the lengths of the edges of this path. 
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The main point is now to show that p is a quasi-metric space. Before 
we prove this, we show that the chain approach does not give a metric. 
Therefore consider for any integer n the chain 0, l/2 n , 2/2 n , 3/2 n , . . . 2 n /2 n = 
1. by our definition p(i/2 n , (i + l)/2 n ) = a n . Thus the length of the chain 
is 2 n a n which converges to since a < 1/2. 

It remains to show that p is a quasi-metric. 

Fact 4: If z G Z n , then p(z, 0) + p(z, 1) = r ra where 

Tn = a + a 2 H h a™" 1 + 2a n . 

To obtain this fact consider the tent formed by the left path from to z 
and the right path from z to 1 and consider the levels of the points on this 
path. By Fact 1 all intermediate levels occur exactly once. Thus the formula 
comes immediately from the definition of p. Note that the 2a n comes from 
the two edges starting at the top point z of the tent. 

Note that in the "limit case" a = 1/2 we have r n = 1 for all n. For 
a < 1/2 we easily compute 

..a 

2a = ti > T2 > • ■ ■ > ^ = hmr n = . 

1 — a 

Consider now the following special triangle zq, z±, Z2, with the properties, 
that: 

z\ lies on the left path starting from zq 
Z2 lies on the right path starting from zq 
Z2 lies on the right path starting from z\ 

These conditions imply that z\ < zq < Z2 and £(zq) > l{z\) > i{z2)- 
Let n = £(zq) and m = £(zi). Then Fact 4 applied to the tents 0, zq, 1 
and 0, zi, 1 implies that 

p(zi, Z ) + p(z , Z 2 ) - P(Z1,Z 2 ) = T n - T m < 0, 

hence {z±, Z2} is the longest side of that triangle. 

We obtain from the above inequalities in particular that 

p(zi,z 2 ) - (p(z 1 ,z ) + p(z , z 2 )) <T m -T 00 = a m - _ 2 ^ , 

where the last equality is an easy computation. Since ^(zi,^) > a m , we 
obtain 

(p(zi,z ) + p(z ,z 2 )) > 1 - 2a 
p(z 1 ,z 2 ) ~ ' 1 - a ' 

and hence 

p(zi,z 2 ) < (1 + e a )(p(z 1 , z ) + p(z , z 2 )), 

where e a — > for a — > 1/2. Actually 1 + e a = (1 — a) /a. 

We consider now an arbitrary (nondegenerate) triangle. We number the 
vertices such that z\ < zq < Z2- 
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Consider the V-shaped path from z\ to z 2 , let z = r k (z\) = I s (z 2 ) be the 
"lowest" point on this path. By symmetry of the whole argument we assume 
without loss of generality that zq < z. Now (using Fact 3) we see that the 
left path staring at zq will intersect the right path starting in z\. Let z[ 
be the intersection point. Let z' 2 be the first point, where the right path 
starting at zq coincides with the right path starting at z\. Fact 3 implies 
that z' 2 < z. Note that now the triangle z'^Zq,^ is a special triangle as 
discussed above. Further note that 

p(Zi, Z ) = p(zi, z[) + p(z[,Z ), 
P(Z0, Z 2 ) = p(z , 4) + z 2), 

P(zi,z 2 ) = p(zi, z[) + p{z[,z' 2 ) + p(z' 2 , Z 2 ). 
Therefore we see as above 

p(zi,z 2 ) > (p(z 1 ,z ) + p(z ,z 2 )). 

We compute 

{p{zi,z ) + p{zp,z 2 )) > (p(z[,z ) +p(z ,z 2 )) > _ I -2a 
p{z!,z 2 ) - P(z[,z 2 ) ~ 1 - a ' 

where the last inequality is from the special case. Thus also in this case we 
obtain 

p(zi,z 2 ) < (1 +e a )(p(z 1 ,z ) +p(z ,z 2 )). 
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